home *** CD-ROM | disk | FTP | other *** search
/ IRIX Base Documentation 2001 May / SGI IRIX Base Documentation 2001 May.iso / usr / share / catman / p_man / cat3 / librw / RWIdentityDictionary.z / RWIdentityDictionary
Encoding:
Text File  |  1998-10-30  |  5.6 KB  |  133 lines
  1.  
  2.  
  3.  
  4. RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy((((3333CCCC++++++++))))                          RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy((((3333CCCC++++++++))))
  5.  
  6.  
  7.  
  8. NNNNaaaammmmeeee
  9.      RWIdentityDictionary - Rogue Wave library class
  10.  
  11. SSSSyyyynnnnooooppppssssiiiissss
  12.               #include <rw/idendict.h>
  13.  
  14.  
  15.  
  16.               // Smalltalk typedef:
  17.           typedef RWIdentityDictionary IdentityDictionary;
  18.           RWIdentityDictionary a;
  19.  
  20.  
  21.  
  22.  
  23. DDDDeeeessssccccrrrriiiippppttttiiiioooonnnn
  24.      The class RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy is implemented as a hash table, for the
  25.      storage and retrieval of key-value pairs.  Class RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy is
  26.      similar to class RRRRWWWWHHHHaaaasssshhhhDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy except that items are found by
  27.      requiring that they be iiiiddddeeeennnnttttiiiiccccaaaallll (iiii....eeee...., have the same address) as the
  28.      key, rather than being equal (iiii....eeee...., test true for iiiissssEEEEqqqquuuuaaaallll(((())))).  BBBBooootttthhhh kkkkeeeeyyyyssss
  29.      aaaannnndddd vvvvaaaalllluuuueeeessss mmmmuuuusssstttt iiiinnnnhhhheeeerrrriiiitttt ffffrrrroooommmm tttthhhheeee aaaabbbbssssttttrrrraaaacccctttt bbbbaaaasssseeee ccccllllaaaassssssss RRRRWWWWCCCCoooolllllllleeeeccccttttaaaabbbblllleeee.  The
  30.      iterator for this class is RRRRWWWWHHHHaaaasssshhhhDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyyIIIItttteeeerrrraaaattttoooorrrr.
  31.  
  32. PPPPeeeerrrrssssiiiisssstttteeeennnncccceeee
  33.      None
  34.  
  35. PPPPuuuubbbblllliiiicccc CCCCoooonnnnssssttttrrrruuuuccccttttoooorrrr
  36.               RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy(size_t n = RWDEFAULT_CAPACITY);
  37.  
  38.  
  39.      Construct an empty identity dictionary with nnnn hashing buckets.
  40.  
  41. PPPPuuuubbbblllliiiicccc OOOOppppeeeerrrraaaattttoooorrrr
  42.               RWBoolean
  43.           ooooppppeeeerrrraaaattttoooorrrr<<<<====(const RWIdentityDictionary& t) const;
  44.  
  45.  
  46.      Returns TTTTRRRRUUUUEEEE  if self is a subset of tttt, that is, every element of self
  47.      has a counterpart in tttt which iiiissssEEEEqqqquuuuaaaallll.  This operator is not explicitly
  48.      present unless you are compiling with an implementation of the Standard
  49.      C++ Library.  It is normally inherited from RRRRWWWWHHHHaaaasssshhhhDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy. NNNNooootttteeee:  If
  50.      you inherit from RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy in the presence of the Standard C++
  51.      Library, we recommend that you override this operator and explicitly
  52.      forward the call.  Overload resolution in C++ will choose the Standard
  53.      Library provided global operators over inherited class members.  These
  54.      global definitions are not appropriate for set-like partial orderings.
  55.  
  56. PPPPuuuubbbblllliiiicccc MMMMeeeemmmmbbbbeeeerrrr FFFFuuuunnnnccccttttiiiioooonnnnssss
  57.      The user interface to this class is identical to class RRRRWWWWHHHHaaaasssshhhhDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy
  58.      and is not reproduced here.  The only difference between the classes is
  59.      that keys are found on the basis of iiiiddddeeeennnnttttiiiittttyyyy rather than eeeeqqqquuuuaaaalllliiiittttyyyy, and
  60.  
  61.  
  62.  
  63.                                                                         PPPPaaaaggggeeee 1111
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70. RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy((((3333CCCC++++++++))))                          RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy((((3333CCCC++++++++))))
  71.  
  72.  
  73.  
  74.      that the virtual function iiiissssAAAA(((()))) returns ________RRRRWWWWIIIIDDDDEEEENNNNTTTTIIIITTTTYYYYDDDDIIIICCCCTTTTIIIIOOOONNNNAAAARRRRYYYY, the
  75.      CCCCllllaaaassssssssIIIIdddd for RRRRWWWWIIIIddddeeeennnnttttiiiittttyyyyDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy.
  76.  
  77.  
  78.  
  79.  
  80.  
  81.  
  82.  
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
  94.  
  95.  
  96.  
  97.  
  98.  
  99.  
  100.  
  101.  
  102.  
  103.  
  104.  
  105.  
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116.  
  117.  
  118.  
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.                                                                         PPPPaaaaggggeeee 2222
  130.  
  131.  
  132.  
  133.